MEDIAL AXIS APPROXIMATION AND UNSTABLE FLOW COMPLEX
نویسندگان
چکیده
منابع مشابه
Subquadratic Medial-axis Approximation in Ir
We present an algorithm that approximates the medial axis of a smooth surface in IR which is given by a sufficiently dense point sample. The resulting, non-discrete approximation is shown to converge to the medial axis as the sampling density approaches infinity. While all previous algorithms guaranteeing convergence have a running time quadratic in the size n of the point sample, we achieve a ...
متن کاملMedial Axis Approximation of River Networks for Catchment Area Delineation
The hydrological catchment areas are commonly extracted from digital elevation models (DEMs). The shortcoming is that computations for large areas are very time consuming and even may be impractical. Furthermore, the DEM may be inaccessible or in a poor quality. This chapter presents an algorithm to approximate the medial axis of river networks, which leads to catchment area delineation. We pro...
متن کاملGroupwise Medial Axis Transform
Medial Axis Transform (MAT) is one of the promising tools used for the shape recognition and it poses the advantages like space and complexity reduction, ease of processing for shape recognition. MAT representation of shapes uses object centred co-ordinate system that represents bending, elongation and thickness. But MAT of the objects is very much sensitive to small perturbations of its bounda...
متن کاملfragmentability and approximation
in chapter 1, charactrizations of fragmentability, which are obtained by namioka (37), ribarska (45) and kenderov-moors (32), are given. also the connection between fragmentability and its variants and other topics in banach spaces such as analytic space, the radone-nikodym property, differentiability of convex functions, kadec renorming are discussed. in chapter 2, we use game characterization...
15 صفحه اولMedial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm
Given a dense sampling S of the smooth boundary of a planar shape O. We show that the medial axis of the union of Voronoi balls centered at Voronoi vertices inside O has a particularly simple structure and can be computed more efficiently and robustly than for a general union of balls.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computational Geometry & Applications
سال: 2008
ISSN: 0218-1959,1793-6357
DOI: 10.1142/s0218195908002751